package com.example.demo.leetcode;

import java.util.Arrays;

/**
 * 链接:<a href="https://leetcode.cn/problems/insert-interval/description/?envType=study-plan-v2&envId=top-interview-150">https://leetcode.cn/problems/insert-interval/description/?envType=study-plan-v2&envId=top-interview-150</a><br>\
 * <p>
 * 给你一个 无重叠的 ，按照区间起始端点排序的区间列表。
 * <p>
 * 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
 */
public class _57_插入区间 {
    public static void main(String[] args) {
        int[][] intervals = {{1, 3}, {6, 9}};
        int[] newInterval = {2, 5};

        int[][] intervals1 = {{1, 2}, {3, 5}, {6, 7}, {8, 10}, {12, 16}};
        int[] newInterval1 = {4, 8};

        int[][] intervals2 = {{}};
        int[] newInterval2 = {5, 7};

        int[][] insert = new Solution().insert(intervals2, newInterval2);
        Arrays.stream(insert).forEach(i -> System.out.print(Arrays.toString(i)));

    }

    public static class Solution {
        public int[][] insert(int[][] intervals, int[] newInterval) {
            return null;
        }
    }
}
